Waterlogging is a common abiotic stress in both natural and agricultural systems, and it primarily affects plant growth by the slow oxygen diffusion in water. To sustain root function in the hypoxic environment, a key adaptation for waterlogging tolerant plants is the formation of adventitious roots (ARs). We found that cucumber waterlogging tolerant line Zaoer-N seedlings adapt to waterlogging stress by developing a larger number of ARs in hypocotyls, while almost no AR is generated in sensitive line Pepino. To understand the molecular mechanisms underlying AR emergence, the iTRAQ-based quantitative proteomics approach was employed to map the proteomes of hypocotyls cells of the Zaoer-N and Pepino under control and waterlogging conditions. A total of 5508 proteins were identified and 146 were differentially regulated proteins (DRPs), of which 47 and 56 DRPs were specific to tolerant and sensitive line, respectively. In the waterlogged Zaoer-N hypocotyls, DRPs related to alcohol dehydrogenases (ADH), 1-aminocyclopropane-1-carboxylicacid oxidases, peroxidases, 60S ribosomal proteins, GSDL esterases/lipases, histone deacetylases, and histone H5 and were strongly overrepresented to manage the energy crisis, promote ethylene release, minimize oxidative damage, mobilize storage lipids, and stimulate cell division, differentiation and growth. The evaluations of ethylene production, ADH activity, pyruvate decarboxylase (PDC) activity and ethanol production were in good agreement with the proteomic results. qRT-PCR analysis of the corresponding 146 genes further confirmed the accuracy of the observed protein abundance. These findings shed light on the mechanisms underlying waterlogging triggered cucumber ARs emergence, and provided valuable information for the breeding of cucumber with enhanced tolerance to waterlogging.